A Genetic Based Neuro Fuzzy Technique for Process Grain Sized Scheduling of Parallel Jobs
نویسندگان
چکیده
Problem statement: In this study, we present the development of genetic algorithm based neuro fuzzy technique for process grain sized in scheduling of parallel jobs with the help of real lIfe workload data. Approach: The study uses the rule based scheduling strategy for the scheduling and classIfies all possible scheduling strategies. The rule bases are developed with the help of the neuro fuzzy system and with the genetic fuzzy system. From the comparison of the two classIfiers of the fuzzy systems, it is found that the neuro fuzzy system results higher error rate when compared to the genetic fuzzy system. Hence the study concentrates on reducing the error rate of the results of the neuro fuzzy system by using the genetic algorithm for improving the parameters to the neuro fuzzy system. Results: The study shows that improving parameter like weights in the layers of the neuro fuzzy system using genetic algorithm reduces the error rate and comparative results of the neuro fuzzy, genetic fuzzy and the genetic based neuro fuzzy technique are shown for the parallel job scheduling. Conclusion: The study confirmed that the Genetic Based Neuro Fuzzy Technique can be used as a better optimization tool for optimizing any scheduling algorithm and this optimization tool is used in this study for agile algorithm which is used for process grain scheduling of parallel jobs.
منابع مشابه
A Neuro Fuzzy Technique for Process Grain Scheduling of Parallel Jobs
Problem statement: We present development of neural network based fuzzy inference system for scheduling of parallel Jobs with the help of a real life workload data. The performance evaluation of a parallel system mainly depends on how the processes are co scheduled? Various co scheduling techniques available are First Come First Served, Gang Scheduling, Flexible Co Scheduling and Agile Algorith...
متن کاملA bi-objective model for a scheduling problem of unrelated parallel batch processing machines with fuzzy parameters by two fuzzy multi-objective meta-heuristics
This paper considers a bi-objective model for a scheduling problem of unrelated parallel batch processing machines to minimize the makespan and maximum tardiness, simultaneously. Each job has a specific size and the data corresponding to its ready time, due date and processing time-dependent machine are uncertain and determined by trapezoidal fuzzy numbers. Each machine has a specific capacity,...
متن کاملA New ILP Model for Identical Parallel-Machine Scheduling with Family Setup Times Minimizing the Total Weighted Flow Time by a Genetic Algorithm
This paper presents a novel, integer-linear programming (ILP) model for an identical parallel-machine scheduling problem with family setup times that minimizes the total weighted flow time (TWFT). Some researchers have addressed parallel-machine scheduling problems in the literature over the last three decades. However, the existing studies have been limited to the research of independent jobs,...
متن کاملSolving a New Multi-objective Unrelated Parallel Machines Scheduling Problem by Hybrid Teaching-learning Based Optimization
This paper considers a scheduling problem of a set of independent jobs on unrelated parallel machines (UPMs) that minimizesthe maximum completion time (i.e., makespan or ), maximum earliness ( ), and maximum tardiness ( ) simultaneously. Jobs have non-identical due dates, sequence-dependent setup times and machine-dependentprocessing times. A multi-objective mixed-integer linear programmi...
متن کاملHybrid algorithms for Job shop Scheduling Problem with Lot streaming and A Parallel Assembly Stage
In this paper, a Job shop scheduling problem with a parallel assembly stage and Lot Streaming (LS) is considered for the first time in both machining and assembly stages. Lot Streaming technique is a process of splitting jobs into smaller sub-jobs such that successive operations can be overlapped. Hence, to solve job shop scheduling problem with a parallel assembly stage and lot streaming, deci...
متن کامل